ON PACKING SPHERES INTO CONTAINERS 
(ABOUT KEPLER'S FINITE SPHERE PACKING PROBLEM) 

ACHILL SCHURMANN 

ABSTRACT. In an Euclidean d-space, the container problem asks to pack n 
equally sized spheres into a minimal dilate of a fixed container. If the container is 
a smooth convex body and d > 2 we show that solutions to the container problem 
can not have a "simple structure" for large n. By this we in particular find that 
there exist arbitrary small r > 0, such that packings in a smooth, 3-dimensional 
convex body, with a maximum number of spheres of radius r, are necessarily 
not hexagonal close packings. This contradicts Kepler's famous statement that 
the cubic or hexagonal close packing "will be the tightest possible, so that in no 
other arrangement more spheres could be packed into the same container". 
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1. Introduction 

How many equally sized spheres can be packed into a given container? In 1611, 
Kepler discussed this question in his booklet [ Kepll| and came to the following 
conclusion: 

"Coaptatio fiet arctissima, ut nullo praeterea ordine plures globuli 
in idem vas compingi queant." 

"The (cubic or hexagonal close) packing will be the tightest possi- 
ble, so that in no other arrangement more spheres could be packed 
into the same container ." 

In this note we want to show that Kepler's assertion is false for many containers 
(see Section |5j Corollary |2j. Even more general we show, roughly speaking, that 
the set of solutions to the finite container problem (see below) in an Euclidean 
space of dimension d > 2 has no "simple structure" (see Definition^. 

To make this precise, we consider the Euclidean ci-space M d endowed with inner 
product (•, •) and norm | • |. Let B d = {x G M. d : \x\ < 1} denote the (solid) 
unit sphere and S^ 1 = {x G : \x\ = 1} its boundary. Then a discrete set 
X C M d is a packing set and defines a sphere packing X + ^B d = {x + |y : 
xeX,y£ B d }, if distinct elements x, x' G X have distance \x — x'\ > 1. The 
sphere packing is called finite if X is of finite cardinality \X\. Here we consider 
finite sphere packings contained in a convex body {container) C, that is, a compact, 
convex subset of M d with nonempty interior. The finite container problem may be 
stated as follows. 
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Problem. Given d > 2, n E N and a convex body C C K d , determine 

A(C, n) = min{A > : AC D X + \B d a packing, Icl d with \X\=n} 
and packing sets X attaining the minimum. 

Many specific instances of this container pro blem ha ve been considered (see for 
example [Bez87|, IBW04I . IFod99ll . IMel97l . lNO97ll , |Spe04) , ISMC+06II ). In- 
dependent of the particular choice of the container C, solutions tend to densest 
infinite packing arrangements for growing n (see Section |3J cf. [CS95|). In di- 
mension 2 these packings are known to be arranged hexagonally. Nevertheless, 
although close, solutions to the container problem are not hexagonally arranged 
for all sufficiently large n and various convex disks C, as shown by the author in 
ISch02l . Theorem 9 (cf. [LG97] for corresponding computer experiments). Here 
we show that a similar phenomenon is true in arbitrary Euclidean spaces of dimen- 
sion d > 2. 

We restrict ourselves to smooth convex bodies C as containers. That is, we 
assume the support function hc(u) = sup{(cc, u) : x E C} of C is differentiable 
at all u E M d \ {0}, or equivalently, we require that C has a unique supporting 
hyperplane through each boundary point (see [Sch93], Chapter 1.7). 

Our main result shows that families of packing sets with a "simple structure" 
can not be solutions to the container problem if C is smooth and n sufficiently 
large. This applies for example to the family of solutions to the lattice restricted 
container problem. In it, we only consider packing sets which are isometric to a 
subset of some lattice (a discrete subgroup of M. d ). 

Theorem 1. Let d > 2 and C C M d a smooth convex body. Then there exists an 
no £ N, depending on C, such that A(C, n) is not attained by any lattice packing 
set for n > uq. 

2. Packing families of limited complexity 

The result of Theorem^can be extended to a more general class of packing sets. 

Definition 1. A family T of packing sets in W 1 is of limited complexity ( an lc- 
familyj, if 

(i) there exist isometries Ix, for each X E T, such that 
(1) {x — y : x, y E Tx(X) and X E J 7 } 

has only finitely many accumulation points in any bounded region. 

(ii) there exists a q > 0, such that for all x E X with X £ J 7 , every affine 
subspace spanned by some elements of 

{y E X : \x-y\ = 1} 

either contains x or its distance to x is larger than g. 

Condition (i) shows that point configurations within an arbitrarily large radius 
around a point are (up to isometries of X and up to finitely many exceptions) 
arbitrarily close to one out of finitely many possibilities. Condition (ii) limits the 
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possibilities for points at minimum distance further. Note that the existence of a 
g > in (ii) follows if (QJ in (i) is finite within S^ 1 . 

An example of an lc-family in which isometries can be chosen so that is 
finite in any bounded region, is the family of hexagonal packing sets. These are 
isometric copies of subsets of a hexagonal lattice, in which every point in the plane 
is at minimum distance 1 to six others. For the hexagonal packing sets, condition 
(ii) is satisfied for all q < \. More general, isometric copies of subsets of a fixed 
lattice give finite sets Q in any bounded region and satisfy (ii) for suitable small 
q > 0. Similar is true for more general families of packing sets, as for example for 
the hexagonal close configurations in dimension 3 (see Section|5ll. 

An example of an lc-family, in which the sets © are not necessarily finite in 
any bounded region, are the solutions to the lattice restricted container problem. 
As shown at the end of Section |3] condition (ii) in Definition ^ is nevertheless 
satisfied. Thus we derive Theorem^from the following, more general result. 

Theorem 2. Let d > 2, C C M. d a smooth convex body and T an lc-family of 
packing sets in M. d . Then there exists an ran £ N, depending on T and C, such that 
A(C, ra) is not attained by any packing set in J- for n > tiq. 

Proofs are given in the next section. In Section |4] we briefly mention some 
possible extensions of Theorem |2] In Section |5] we discuss consequences for the 
quoted assertion of Kepler, if interpreted as a container problem (see Corollary 



3. Proofs 

Idea. The proof of Theorem |2] is subdivided into four preparatory steps and 
corresponding propositions. These technical ingredients are brought together at 
the end of this section. Given an lc-family T of packing sets, the idea is the fol- 
lowing: We show that packing sets X £ J 7 , with \X\ sufficiently large, allow the 
construction of packing sets X' with \X'\ = \X\ and with X' + ^B d fitting into a 
smaller dilate of C. Roughly speaking, this is accomplished in two steps. First we 
show that "rearrangements" of spheres near the boundary of C are possible for suf- 
ficiently large n. This allows us to obtain arbitrarily large regions in which spheres 
have no contact, respectively in which points of X' have distance greater than 1 to 
all other points (Proposition |2j depending on property (i) of Definition 0- Such an 
initial modification then allows rearrangements of all spheres (Proposition|3]and|4] 
depending on property (ii) of Definition 0, so that the resulting packing fits into 
a smaller dilate of C. For example, consider a hexagonal packing in the plane: It 
is sufficient to initially rearrange (or remove) two disks in order to subsequently 
rearrange all other disks, so that no disk is in contact with others afterwards (see 
Figure □ cf. |Sch(D). 

How do we know that the new sphere packings X' + ^B d fit into a smaller dilate 
of C? Consider 

A(C, X) = min{A > : XC D t + X + \B d for some t £ R d } 
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Figure 1 . Local rearrangements in a hexagonal circle packing. 

for a fixed finite packing set X. Here and in the sequel we use t + X to abbreviate 
{*} + X. Clearly 

A(C, n) = min{A(C, X) : X is a packing set with \X\ = n }, 

and A(C, X') < A(C, X) whenever the convex hull conv X' of X' (and hence X' 
itself) is contained in the interior intconvX of the convex hull of X. Thus in 
order to prove that X does not attain A(C, \X\) for any convex container C, it is 
sufficient to describe a way of attaining a packing set X' with \X'\ = \X\ and 

(2) X' C int conv X. 

I. Let us first consider the "shapes" of packing sets X n attaining A(C, n). Here 
and in what follows, X n denotes a packing set with | X n \ = n. 
In order to define the "shape", let 

R(M) = min{i? > : M C t + RB d for some t € R d } 

denote the circumradius of a compact set M C W 1 and let c(M) denote the center 
of its circumsphere. Hence M C c(M) + R{M)B d . Then the s/za/je of M is 
defined by 

5(M) = (conv(M) - c(M)) /i?(M) c 

The family of nonempty compact subsets in R d can be turned into a metric space, 
for example with the Hausdorff metric (cf. ISch93l ). Shapes of packing sets X n 
attaining A(C, n) converge to the shape of C, that is, 

(3) lim S(X n ) =S(C). 

n—*oo 

This is seen by "reorganizing elements" in a hypothetical convergent subsequence 
of {X n } ng N not satisfying ®. 

The convergence of shapes leads for growing n to shrinking sets of outer ( unit) 
normals 

(4) {v G S^ 1 : (v, x) > (v, y) for all y £ conv X n } 

at boundary points x of the center poly tope conv X n . For general terminology and 
results on convex poly topes used here and in the sequel we refer to [Zie97 ]. 

Since C is smooth, the sets of outer normals © at boundary points of conv X n 
become uniformly small for large n. Also, within a fixed radius around a boundary 
point, the boundary of conv X n becomes "nearly flat" for growing n. 
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Proposition 1. Let d > 2 and C C M d a smooth convex body. Let {X n } be a 
sequence of packing sets in M. d attaining X(C, n). Then 

(i) for e > there exists an n\ G N, depending on C and e, such that for all 
n > ni, outer normals v, v' G S^ 1 o/conv J n at x G X n satisfy 

\v — v'\ < e; 

(ii) for e > and r > ?/iere exists anni G N, depending on C, £ and r, such 
that for all n > ri\, and for x, x' G bdconvX n with \x — x'\ < r, outer 
normals v G S"^ -1 o/conv J„ at x satisfy 

(V, X — x') > —£. 

II. In what follows we use some additional terminology. Given a packing set 
X, we say x G X is in a/ree position, if the set 

JVx(aO = {y G X : |as - y\ = 1} 

is empty. If some lis not contained in int conv Mx{x), then it is possible to 
obtain a packing set X' = X \ {x} U {x'} in which x' is in a free position. We say 
x is moved to a free position in this case (allowing x' = a;). We say x is moved into 
or within a set M (to a free position), if x' G M. Note, in the resulting packing set 
X' less elements may have minimum distance 1 to others, and therefore possibly 
further elements can be moved to free positions. 

Assuming X £ J 7 attains A(C, \X\) with \X\ sufficiently large, the following 
proposition shows that it is possible to move elements of X into free positions 
within an arbitrarily large region, without changing the center polytope conv X. 

Proposition 2. Let d > 2 and R > 0. Let C C M. d a smooth convex body and T 
a family of packing sets in M. d satisfying ( i) of Definition Q Then there exists an 
ri2 G N, depending on R, T and C, such that for all X G J- attaining X(C, \X\) 
with \X\ > ri2, there exists atx G M. d with 

(i) (t x + RB d ) C conv X, and 

(ii) all elements of X Pi int(tx + RB d ) can be moved to free positions by 
subsequently moving elements of X n int conv X to free positions within 
int conv X. 

Proof. Preparations. By applying suitable isometries to the packing sets in T we 
may assume that 

(5) {y : y G X — x with \y\ < r for x G X and X G J 7 } 

has only finitely many accumulation points for every r > 1. For each X, the 
container C is transformed to possibly different isometric copies. This is not a 
problem though, since the container is not used aside of Proposition ^ which is 
independent of the chosen isometries. Note that the smoothness of C is implicitly 
used here. 

We say x G X is moved in direction v G S^ 1 , if it is replaced by an x' on the 
ray {x + Xv : A G M>o}. Note that it is possible to move x in direction v G S^ 1 
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to a free position, if 

(6) J\f x (x, v) = {w G Nx{x) - x : (v,w) > 0} 

is empty. If we want a fixed x G X to be moved to a free position, in direction 
v G 5 d_1 say, we have to move the elements y G x + Afx{x, v) first. In order to 
do so, we move the elements of y +Nx(y, v) to free positions, and so on. By this 
we are lead to the definition of the access cone 

(7) a.ccjr j7l (v) = pos {Mx (x, v) : x G X for X G T with \X\ > n} 

of T and n in direction v G £ Here, 

m 

pos(M) = ^i x i '■ m € N, A; > and xi G M for i = 1, . . . , m } 

i=i 

denotes the positive hull of a set M C M. d , which is by definition a convex cone. 
Note that accjp n (i>) is contained in the halfspace {x G M. d : (v, x) > 0} and that 
accjF jn (t>) C accjF in /(i>) whenever n > n'. 

By the assumption that © has only finitely many accumulation points for r > 1, 
there exist only finitely many limits linin^oo (acc^- n (v) n B d }. Here, limits are 
defined using the Hausdorff metric on the set of nonempty compact subsets of M. d 
again. 

Strategy. We choose a v G 5 d_1 such that there exists an e > with 
lim (accjr n (u) n B d ) = lim faccjr n B d ) , 

for all in the e-neighborhood S £ {v) = S^ 1 D (v + of u G S' d_1 . 

In order to prove the proposition, we show the following for every X £ J 7 , 
attaining A(C, \X |) with |X| sufficiently large: There exists atx £l& d such that 

(i') (tx + RB d ) + accjF ra (i)) does not intersect X n bdconv X, while 
(ii') {t x +RB d ) C convX. 
It follows that bd conv X has to intersect the unbounded set 

(8) (t x + RB d ) + acc^ n (t>) 

and by the definition of the access cone it is possible to move the elements in 
X n int(tx + RB d ) to free positions as asserted. For example, after choosing 
a direction v' G S e (v), we may subsequently pick non-free elements a; in 
with maximal (x,v'). These elements can be moved to a free position within 
int conv X, since Mx{x, v') is empty by the definition of the access cone. 

Bounding the boundary intersection. We first estimate the size of the intersec- 
tion of (|8} with bdconvX. For v' G S £ (v) and n G N, we consider the sets 

M(v', n) = {xe RB d + acc^O) : (x, v') = R}. 

By the definition of the access cones Q, M(v f , n) C M(v', n') for n > n'. We 
choose 

r > sup{|a; — y\ : x, y G M(v', n) with v' G S £ (v)}, 
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as a common upper bound on the diameter of the sets M (v', re) with n sufficiently 
large, say n > n! . Note that R as well as T, v and e have an influence on the size 
of r and n! . 

By Proposition (ii) we can choose n! possibly larger to ensure the following 
for all X £ T attaining \(C, \X\) with |X| > n'\ The intersection of (J8} with 
bd conv X has a diameter less than r, no matter which tx £ conv X at distance 
R to bdconvX we choose. Moreover, (tx + RB d ) C conv J. 

Ensuring an empty intersection. It remains to show that for X G T, attaining 
A(C, |X|) with \X\ sufficiently large, tx can be chosen such that (J8jl does not 
intersect X n bd conv X. For this we prove the following claim: There exists an 
re", depending on r, v and e, such that for all X £ J 7 with \X\ > n", there exists 
a vertex x of conv X with outer normal v' £ S e (v) and 

(9) {x} = X D(bdconvX)n(x + rB d ). 

Thus these vertices x have a distance larger than r to any other element of X n 
bdconvX. Therefore, by choosing n<i > max{ n',n"}, we can ensure that there 
exists a tx £ M at distance R to bdconvX such that (i') and (ii') are satisfied 
for all X £ T attaining A(C, |X|) with \X\ > U2- Note that re', re", and hence ri2, 
depend on the choice of v and e. But we may choose v and e, depending on T, so 
that n2 can be chosen as small as possible. In this way we get an which solely 
depends on R, T and C. 

It remains to prove the claim. Since (|5} has only finitely many accumulation 
points, the set of normals v' £ S^ 1 with hyperplane {y £ M rf : (v',y) = 0} 
running through and an accumulation point y of ^ all lie in the union U r of 
finitely many linear subspaces of dimension d — l. Thus for any 5 > the normals 
of these hyperplanes all lie in U r ^ = U T + 5B d if we choose |X| sufficiently 
large, depending on 5. By choosing 5 small enough, we find a v' £ 5 £ (t>) with 
v' g" Moreover, there exists an e' > such that S £ i(v') D U r ^ = 0. Since 
every center polytope conv X has a vertex x with outer normal v' , we may choose 
|X| sufficiently large by Proposition^!) (applied to 2e'), such that conv X has no 
outer normal in Li Tj s at x. 

Moreover, for sufficiently large |X|, faces of convX intersecting x + rB d can 
not contain any vertex in X n (x + r£? d ) aside of Thus by construction, there 
exists an re" such that Q holds for all X £ JF with |X| > n". This proves the 
claim and therefore the proposition. □ 

Note that the proof offers the possibility to loosen the requirement on T a bit, 
for the prices of introducing another parameter: For suitable large r, depending on 
T, the proposition holds, if 

(i') there exist isometries Tx for each lef, such that 
{x - y : x, y € T X {X) and X £ J 7 } 
has only finitely many accumulation points within rB d . 
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III. For all X £ J 7 attaining A(C, \X\), with \X\ sufficiently large, we are 
able to obtain contact free regions (tx + RB d ) C conv X, with R as large as we 
want, by Proposition |2] That is, we can modify these packing sets X by moving 
elements to free positions within int(ix + RB d ). By choosing R large enough, 
such an initial contact free region allows to move further elements to free positions. 
The following proposition takes care of interior points. 

Proposition 3. Let d > 2 and T a famdy of packing sets in M. d satisfying ( ii) in 
Definition\J\with g > 0. Let R > ± X G T and x G X n int conv X. Let t G R d 

with \t — x\ < i? + f and with all elements of X n (t + RB d ) in a free position. 
Then x can be moved to a free position within int conv X. 

Proof. Assume x G int conv.A6f (x). By the assumption on T, 

x + gB d C int conv Af x (x). 

Thus there exists a y G Mx(x), such that the orthogonal projection y' of y onto 
the line through x and t satisfies \y' — x\ > g and \y' — t| < R — |. Then 

|y - t| 2 = |y' - t| 2 + |y - yf < (R - f f + (l - < R 2 . 

Thus y is in a free position by the assumptions of the proposition, which contradicts 
y£N x {x). □ 

IV. After Propositions|2]and|3]it remains to take care of points in Xnbd conv X, 
for X G T attaining A(C, \X\), and with |X| sufficiently large. It turns out that 
these points can all be moved to free positions within int conv X. As a conse- 
quence we obtain the following. 

Proposition 4. Let d > 2, C C M. d a smooth convex body and T a family of 
packing sets in M. d satisfying ( ii) of Definition [7] Then there exists an G N, 
depending on C and T, such that X G T with \X\ > does not attain X(C, \X\), 
if all elements ofXf] int conv X are in a free position. 

Proof. Let q > as in (ii) of Definition Q We choose by Proposition ECh), 
applied to e = g and r = 1. Assume X G T with \X\ > n& attains A(C, \X\) 
and all elements of X n int conv X are in a free position. We show that every 
element x G X n bd conv X can be moved to a free position into int conv X. 
This gives the desired contradiction, because after moving (in an arbitrary order) 
all X n bdconvX to free positions into int conv J, we obtain a packing set X' 
with \X'\ = \X\ and X' C int conv X. 

It is possible to move a given x G X n bdconvX to a free position x' = 
x + 5v for a (sufficiently small) 5 > 0, if v G S"^ 1 is contained in the non-empty 
polyhedral cone 

C x = j« G M d : (t>,y- as) < for all y G A/x(aj)} . 

If i> G Cjc can be chosen, so that a;' G int conv X, the assertion follows. Oth- 
erwise, because C x and conv X are convex, there exists a hyperplane through x, 
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with normal w G S x , which separates conv X and x + C x . That is, we may 
assume that 

w G pos{y — x : y £ Afx(x)} 
and — iu is an outer normal of conv X at x. 

Then for some 5 > 0, there exists a point 2 = # + 5w G bdconv Mx{x), 
which is a convex combination of some y 1 , . . . , y k G Afx(x). That is, there exist 
«i > with Yli=i a i = 1 an d z = Si=i a «^i ■ Therefore 

5 = (z - x, w) = y~] a i {y i -x,w) < g, 

i=l 

because (y i — x, w) < g due to |X| > and G bdconvX. This contradicts 
the assumption on T with respect to g though. □ 

Finish. The proof of Theorem |2] reduces to the application of Propositions [0 
El|3]and|4] Let T be an lc-family of packing sets in M. d , with a g > as in (ii) of 
Definition^ We choose R > 1/g and ri2 and according to Propositions |2]and|4] 
By Proposition we choose n\ such that packing sets X attaining A(C, \X\) 
with \X\ > n\ satisfy the following: For each x G X, there exists a t G M. d with 
\x - t\ = R + f and t + C convX. 

We choose n > max{ni, n 2 , 714} and assume that X £ J 7 with \X\ > n 
attains A(C, |-X"|). By Proposition 12 we can modify the packing set X to obtain a 
new packing set X' with a contact free region (tx + RB d ) C int conv X, and with 
the same points X' n bd conv X' = X n bd conv X on the boundary of the center 
polytope conv X' = conv X. 

The following gives a possible order, in which we may subsequently move non- 
free elements x G X n int conv X to free positions: By the choice of no we can 
guarantee that for each x G X n int conv X, there exists a t with |as — 1\ < R + f 
and i + C conv X. Let be the i at minimal distance to tx- Then among 
the non-free x G int conv X, the one with minimal distance \t x — tx\ satisfies 
the assumptions of Proposition |3j because a non-free element y G X n (t x + B d ) 
would satisfy \t y — tx\ < \t x — tx \ due to convjta;,^} + B d C convX. 

Thus by Proposition |3] we can subsequently move the non-free elements within 
X n int conv X to free positions. By this we obtain a contradiction to Proposition 
|4] which proves the theorem. 

The lattice packing case. We end this section with the proof of Theorem [2 
We may apply Theorem |2] after showing that the family of solutions to the lattice 
restricted container problem is of limited complexity. The space of lattices can 
be turned into a topological space (see IIGL87I '). The convergence of a sequence 
{A n } of lattices to a lattice A in particular involves that sets of lattice points within 
radius r around a lattice point tend to translates of A n rB d for growing n. As a 
consequence, a convergent sequence of packing lattices, as well as subsets of them, 
form an lc-family. Solutions to the lattice restricted container problem tend for 
growing n towards subsets of translates of densest packing lattices (see [Zon99|). 
These lattices are the solutions of the lattice (sphere) packing problem. Up to 
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isometries, there exist only finitely many of these lattices in each dimension (see 
[Zon99|). Thus the assertion follows, since a finite union of lc-families is an lc- 
family. 

4. Extensions 

Let us briefly mention some possible extensions of Theorem|2 These have been 
treated in [ Sch02 1 for the 2-dimensional case and could be directions for further 
research. 

Packings of other convex bodies. Instead of sphere packings, we may consider 
packings X + K for other convex bodies K. If the difference body DK = K — K 
is strictly convex, then the proofs can be applied after some modifications: Instead 
of measuring distances with the norm | • | given by B d , we use the norm |a;|£>^: = 
min{A > : \x G DK} given by DK. The strict convexity of DK is then 
used for the key fact, that elements x of a packing set X can be moved to a free 
position, whenever they are not contained in int conv Mx(x) (see II in Section^- 
Note though that the sets in © and depending definitions have to be adapted for 
general convex bodies. 

Packings in other containers. The restriction to smooth convex containers sim- 
plifies the proof, but we strongly believe that Theorem[2]is valid for other contain- 
ers as well, e.g. certain polytopes. On the other hand there might exist containers 
for which Theorem |2] is not true. In particular in dimension 3 it seems very likely 
that Theorem 12 is not true for polytopal containers C with all their facets lying in 
planes containing hexagonal sublattices of the fee lattice (see Section 0. That is, 
for these polytopal containers C we conjecture the existence of infinitely many n, 
for which subsets of the fee lattice attain A(C, n). An example for at least "local 
optimality" of sphere packings (with respect to differential perturbations) in suit- 
able sized tetrahedra was given by Dauenhauer and Zassenhaus [DZ87|. A proof 
of "global optimality" seems extremely difficult though, as it would provide a new 
proof of the sphere packing problem ("Kepler conjecture", see Section|5l). 

Other finite packing problems. Similar "phenomena" occur for other packing 
problems. For example, if we consider finite packing sets X with minimum diame- 
ter or surface area of conv X, or maximum parametric density with large parameter 
(cf. IFCG91I . [BHW94], IBor()4L IBP051 ). This is due to the fact that the shapes 
of solutions tend to certain convex bodies, e.g. a sphere. 

5. Kepler's assertion 

Kepler's statement, quoted in the introduction, was later referred to as the origin 
of the famous sphere packing problem known as the Kepler conjecture (cf. e.g. 
IHal021 p.5, IHsiOll p.4). In contrast to the original statement, this problem asks 
for the maximum sphere packing density (see dTOb below) of an infinite arrange- 
ment of spheres, where the "container" is the whole Euclidean space. As a part 
of Hilbert's famous problems [HilOl |, it attracted many researchers in the past. Its 
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proof by Hales with contributions of Ferguson (see [Hal02|, [Hal05], [Hal06]), al- 




though widely accepted, had been a matter of discussion (cf. |Lag02| , |Szp03|, 

EE2SI)- 

Following Kepler [Kepll|, the cubic or hexagonal 
close packings in M 3 can be described via two dimen- 
sional layers of spheres, in which every sphere center 
belongs to a planar square grid, say with minimum dis- 
tance 1. These layers are stacked (in a unique way) such 
that each sphere in a layer touches exactly four spheres 
of the layer above and four of the layer below. 

The packing attained in this way is the well known face centered cubic (fee) 
lattice packing. We can build up the fee lattice by planar hexagonal layers as well, 
but then there are two choices for each new layer to be placed, and only one of them 
yields an fee lattice packing. All of them, including the uncountably many non- 
lattice packings, are referred to as hexagonal close packings (hc-packings). Note 
that the family of hc-packings is of limited complexity, because up to isometries 
they can be built from a fixed hexagonal layer. 

Let 

n(C) = max{|X| : C D X + \B d is a packing }. 

Then in our terminology Kepler asserts that, in R 3 , n(C) is attained by hc-packings. 
His assertion, if true, would imply an "answer" to the sphere packing problem (Ke- 
pler conjecture), namely that the density of the densest infinite sphere packing 

n(AC) • wo\(\B d ) 

(10) 5 d = hmsup — — 

A ^oo vol(AC) 

is attained by hc-packings for d = 3; hence 63 = 7r/\/l8. Note that this defini- 
tion of density is independent of the chosen convex container C (see [Hla49| or 

GEE2). 

As a consequence of Theorem |2j Kepler's assertion turns out to be false, even 
if we think of arbitrarily large containers. Consider for example the containers 

A(C, n)C for n > iiq. 

Corollary 1. Let d > 2, C C M. d a smooth convex body and J- an Ic-family of 
packing sets in M. d . Then there exist arbitrarily large A such that n(AC) is not 
attained by packing sets in J-. 

We may as well think of arbitrarily small spheres packed into a fixed container 
C. For r > 0, we call X + rB d a sphere packing if distinct elements x and x' 
of X have distance \x — x'\ > 2r. Specializing to M 3 , the following corollary of 
Theorem[2]refers directly to Kepler's assertion. 

Corollary 2. Let Ccl 3 fl smooth convex body. Then there exist arbitrarily small 
r > 0, such that 

max{|X| :CdI| rB d is a packing } 
is not attained by fee or hexagonal close packing sets. 
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